Rclp: a Novel Approach for Resource-constrained Loop Pipelining Rclp:a Novel Approach for Resource-constrained Loop Pipelining 3
نویسنده
چکیده
In this paper a novel technique for resource-constrained loop pipelining is presented. RCLP is based on several dependence graph operations: loop unrolling, operation retiming, resource-constrained scheduling, and span reduction. All these operations are focused to nd a minimum length schedule able to be executed with a limited number of resources and thus maximizing resource utilization. Experiments done with a large number of randomly generated loops and benchmarks proposed in the literature show this technique is superior to the current existing ones and time-optimal schedules can be obtained in most cases. keywords: Loop pipelining, Resource-Constrained Scheduling, Scheduling, Resource utilization, Loop folding, Loop unrolling.
منابع مشابه
Resource-constrained pipelining based on loop transformations
In this paper a novel technique for resource-constrained loop pipelining is presented. RCLP is based on several dependence graph operations: loop unrolling, operation retiming, resource-constrained scheduling, and span reduction. All these operations are focused to nd a minimum length schedule able to be executed with a limited number of resources and thus maximizing resource utilization. The r...
متن کاملUnret: a Transformation-based Technique for Software Pipelining with Resource Constraints Unret: a Transformation-based Technique for Software Pipelining with Resource Constraints
This paper presents UNRET (unrolling and retiming), a new approach for resource-constrained software pipelining. UNRET aims at nding a loop schedule with maximum resource usage. UNRET explores schedules in decreasing order of resource usage. For each theoretical resource usage, both the unrolling degree of the loop (K) and the initiation interval of the schedule (II) are analitically computed b...
متن کاملResource Directed Loop Pipelining: Exposing Just Enough Parallelism
Many techniques have been proposed for exploiting instruction-level parallelism, ranging from the optimal and expensive but ignoring resource constraints, to various forms of introducing resource constraints. One of the most aggressive of these techniques is resource-constrained software pipelining (RCSP). RCSP works by repeatedly scheduling successive iterations of a loop in parallel until the...
متن کاملLoop Kernel Pipelining Mapping onto Coarse-Grained Reconfigurable Architecture for Data-Intensive Applications
Coarse-grained reconfigurable architectures (CGRA) provide flexible and efficient solution for data-intensive applications. Loop kernels of these applications always consume much execution time of the whole program. However, mapping loop kernels onto CGRA is still hard to meet performance/cost constraints. This paper proposes a novel approach for automatically mapping loop kernels onto CGRA wit...
متن کاملAn Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems
In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current re...
متن کامل